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CLAIMS: The following is a fisting of all claims in the application with their status and the text for 
at! active claims. 

1 . (CURRENTLY AMENDED) A computer-implemented method for improving compression for 
storage of a plurality of paralei data element sequences comprising: 

(a) creating a dictionary of unique values for each of said data element sequences, wherein 
each dictionary associates a numeric index with each unique value, 

(b) forming an n-ary tree with leaf and interior nodes wherein: 

( 1 ) each said leaf node corresponds to one of said dictionaries, 

(2) each said interior node associates a numeric index with tuples of numeric indexes 
from other subordinate leaf or interior nodes,-and 

(3) one or more interior nodes are capable of storing one or more sequences of 
mutually-consecutive tuples by representing said sequences in a form that uses less 
storage space than representing said sequences as individual tuples, and 

(4) one or more interior nodes are capable of: 

i. recording the addition of a tuple that extends a tupl e run by increm e nting tho l ength 
fiold of sa i d tup l o run, o r tuple sequence by modifying one or more fields in the 
representation of said sequence that are capable of representing the length of said 
sequence, or 

ii. recording the addition of a tuple that invalidates an existing tuple wn sequence by 
splitting said tuple w nsequence into one or more oubrun e subseouences. wherein 
none of the tuples of said gubrun s subseouenoes contain any element of said 
added tuple, or 

iii. recording the addition of a tuple that has not been previously added to said interior 
node, wherein said added tuple does not extend a tuple jwsequence. by adding 
said tuple to a tuple collection, or 

iv. any combination of two or more of i, ii, and tii. 

2. (PREVIOUSLY PRESENTED) The method of claim 1, wherein each unique value of a leaf 
node or each unique tuple of an interior node is capable of being associated with a count of 
the number of times that value or tuple of values occurred in the parallel data element 
sequences. 

3. (PREVIOUSLY PRESENTED) The method of claim 1 , further including a means for efficiently 
processing a subset of a tree's leaves, comprising the following steps: 

(a) defining a gate field for one or more interior nodes, 

(b) setting the value of said gate field for each said interior node, to indicate which of said 
interior node's branches lead to leaf nodes in said subset, 

(c) following paths that lead to said leaf nodes, and 
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(d) processing said leaf nodes encountered. 
4. (CANCELED) 

& (CURRENTLY AMENDED) Tho mothod of c l aim 1 turthor inc l uding a method for arrangin g 
go id n ary troo compri s ing tho ctopc of: 

( a ) d e fin i ng a prob le m s pace comprising: 

(1 ) a set of s tates such that oach ctato contains a s e t of loa v es a nd z e ro or more 
in ter i or nrxtae, each w i th two or mor e oth e r nod e s as ch i ldren, 

(2) a va l ue function, giv i ng a - num e ric ranking of tho valuo of any ctato' s design, 

(b) dofining ono or moro operators that trancfonm on e ctato to anoth e r, and 

(c) search i ng tho prob l em s pac e , s tarting from an initial ototo ond applying operators-te 
move to other states until a stat e with an a cceptab l e n ary tre e d esi gn tc roachod 

The method of claim 1 wherein: 

(a) a plurality of trees share one or more common dictionaries, and 

(b) at least one leaf of said trees is distinct from, and represents a subset of values from one 
of said dictionaries. 

6. (CANCELED) 

7. (CANCELED) 

8. (CANCELED) 

9. (CANCELED) 

10. (CANCELED) 

11. (CANCELED) 

12. (CANCELED) 

13. (CANCELED) 

14. (CANCELED) 

15. (CANCELED) 

16. (CURRENTLY AMENDED) T ho m e thod of c l a i m 5, whoro said method u ses an estimate- of 
i nterior node Giro, from a function of th e siz es of catd interior nod e ' s child nod es* 

The method of claim 30. further including a means for efficiently processing a subset of a 

tree's leaves, comprising the following steps: 

(a) defining a gate field for one or more Interior nodes. 

fb^ setting the value of said gate field for each said interior node, to indicate which of said 

interior node's branches lead to leaf nodes in said subset 
f c) following paths that lead to said leaf nodes, and 
fen processing said leaf nodes encountered. 

17. (CANCELED) 

18. (PREVIOUSLY PRESENTED) The method of claim 3, where sard processing comprises 
using values or tokens at said leaf nodes to reconstruct a subset of a stored record. 
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19. (CURRENTLY AMENDED) The method of claim 18, wh e re sard reconstructed records ar e 
i ncortod into a new tr ee further including the step of adding one or more of said 
reconstructed record subsets to another tree . 

20. (CURRENTLY AMENDED) A computer-implemented method for improving compression for 
sto rin g storage of a plurality of parallel data element sequences comprising: 

(a) creating a dictionary of unique values for each of said data element sequences, wherein 
each dictionary associates a numeric index with each unique value, 

(b) forming one or more n-ary trees with leaf and interior nodes whor o wherein: 

(1) each leaf node is distinct from, and re pr es ents a sub s et of valu e s from corresponds 
to one of said dictionaries, and 

(2) each interior node associates a numeric index with tuples of numeric indexes from 
other subordinate leaf or interior nodes, 

wherein the forming step comprises: 

(c) defining a problem space comprising: 

(1) a set of states such that each said state represents a tree design, and contains a set 
of leaves and zero or more interior nodes, wherein each said interior node has zero 
or more other nodes as children, and 

(2) a value function, giving a numeric ranking of the value of anv state's design. 

(d) defining one or more operators that transform one state to another, and 

(e) searching sad problem space, starting from an initial state and applying operators to 
move to other states until a state with an acceptable design is reached. 

21. (CURRENTLY AMENDED) The method of claim 20, wherein each uniquo valuo of a l eaf 
nodo and oach un i qu e tupl e of an i nter i or nodo is capabl e of bo i ng associated with a count of 
the number of tim es that valuo or tup l o of values occurred in tho paral l o l data element 
sequences, said method uses an estimate of Interior node size, from a function of the sizes of 
said interior node's child nodes. 

22. (PREVIOUSLY PRESENTED) The method of claim 20, further including a means for 
efficiently processing a subset of a tree's leaves, comprising the following steps: 

(a) defining a gate field for one or more interior nodes, 

(b) setting the value of said gate field for each said interior node, to indicate which of said 
interior node's branches lead to leaf nodes in said subset 

(c) following paths that lead to said leaf nodes, and 

(d) processing said leaf nodes encountered. 

23. (CURRENTLY AMENDED) The method of claim 22, wh er ew heretn said processing 
comprises using values or tokens at said leaf nodes to reconstruct a subset of a stored 
record. 

24* (PREVIOUSLY PRESENTED) The method of claim 23, further including the step of adding 
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one or more of said reconstructed record subsets to another tree. 
25r (CURRENTLY AMENDED) The m e thod of daim 50, furth e r i nc l uding a- method for arranging 
caid n ary treo comprising: 

(a) d e fining a problem space comprising: 

(1) o cot of ctotoc such that oach state conta i n s a se t of leave s and zero or more 
int e rior nodoo, oach with two or more oth e r nod es a s chi l dren, 

(2) a valu e function, giving a num e ric ranking of the va l uo of any ctato'o doc i gn, 

(b) defining one or more operators that tran s form on e state to anothor, and 

(c) searching the probl e m s pac e , s tarting from a n i nit i al state and apply i ng operators to 
move to other states unti l a stat e with an accoptable design is r e ach e d. 

The method of claim 20 wherein: 

(a) a plurality of trees share one or more common dictionaries, and 

(b) at least one leaf of said trees is distinct from, and represents a subset of values from one 
of said dictionaries, 

26. (CURRENTLY AMENDED) A computeMmplernented method for sterin gstorage of a plurality 
of parallel data element sequences, and efficiently processing elements from a subset of said 
sequences, comprising: 

(a) creating a dictionary of unique values for each of said data element sequences, wherein 
each dictionary associates a numeric index with each unique value, 

(b) forming one or more n-ary trees with leaf and interior nodes wherewherein: 

(1 ) each leaf node corresponds to one of said dictionaries, 

(2) each interior node associates a numeric index with tuples of numeric indexes 
from other subordinate leaf or interior nodes, 

(3) a gate field is defined for one or more interior nodes, 

(c) processing the leaves corresponding to said subset of sequences by. 

(1 ) setting the value of said gate field for each said interior node, to indicate which of 
said Interior node's branches lead to leaf nodes in said subset, 

(2) following paths that lead to said leaf nodes, and 

(3) processing said elements in said leaf nodes encountered. 

27. (CURRENTLY AMENDED) The method of claim 26, wher ewherein said processing 
comprises using values or tokens at said leaf nodes to reconstruct a subset of a stored 
record. 

28. (PREVIOUSLY PRESENTED) The method of claim 27, further induding the step of adding 
one or more of said reconstructed record subsets to another tree* 

29. (PREVIOUSLY PRESENTED) The method of claim 26, wherein each unique value of a leaf 
node or each unique tuple of an interior node is capable of being associated with a count of 
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the number of times that value or tuple of values occurred in the parallel data element 
sequences. 

3Gr (CURRENTLY AMENDED) Th e m e thod of claim 26, furth e r i nc l ud i ng a method for arranging 

s aid n - ary troo compri si ng tho stops of: 

defin i ng a prob le m s p a c e comprising: 

a set of states s uch th a t e a ch stato contains a s e t of l oavoc and zero or moro interior 

nod e s, each with two or moro othor nod e s a s childr e n, 

a vaiuo function, g i v i ng a numoric ranking of th e valu e of any otato's dos i gn 

d e fining ono or moro operators that transform on e s t a t e to another, and search i ng th e 

prob l em cpaoo, ctarting from an i nitia l s tat e a nd app l y i ng op e rators to move to oth e r s tat es 

unt i l a stat e with an acceptabl e design is roach od. 

The method of claim 20. wherein: 

(a) one or more interior nodes are capable of storing one or more sequences o f mutuaJlv- 
consecutive tuples bv representing said sequences in a form that uses less storage 
space than representing said sequences as individual tuples, and 

(b) one or more interior nodes are capable of: 

i. recording the addition of a tuple that extends a tuple sequence bv modifying one or 
more fields in the representation of said sequence that are capable of representing 
the length of said sequence, or 

ii. recording the addition of a tuole that invalidates an existing tuote sequence bv 
splitting said tuple sequence into one or more subsequenoes. wh erein none of the 
tuples of said subsequences contain any element of said added tuple, or 

iii. recording the addition of a tuple that has not been previously added to said interior 
node, wherein said added tuote does not extend a tuple sequence, bv adding said 
tuple to a tuple collection, or 

iv. any combination of two or more of i. ti. and iii. 

31. (CURRENTLY AMENDED) Tho method of ctaim 30, whore said method usee an estimate-of 

iniarinr nnrtn fmm n fnnrtinn nf thft R f?Bfi of fia i d interior node' s ch il d nodes. The method 

of daim 26 wherein: 

(a) a plurality of trees share one or more common dictionaries, and 

(b) at least one leaf of said trees is distinct from, and represents a subset o f values from one 
of said dictionaries. 

32. (CURRENTLY AMENDED) Tho mothod of cla i m 26, where said mothod ueoc an ocumate of 
infrnrinr nnHo chr * frnm i fi mrHnn nf thft rj jftfi nf r-niri interior nod e ' s child nod es . The method 
of claim 20. wherein each unique value of a leaf node or each unique tuple of an interior node 
is capable of being associated with a count of the number of times that value or tuple of 
values occurred in the parallel data element sequences. 
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